Compact set of invariants characterizing graph states of up to eight qubits 
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The set of entanglement measures proposed by Hein, Eisert, and Briegel for n-qubit graph states 
[Phys. Rev. A 69, 062311 (2004)] fails to distinguish between inequivalent classes under local Clifford 
operations if n > 7. On the other hand, the set of invariants proposed by van den Nest, Dehaene, 
and De Moor (VDD) [Phys. Rev. A 72, 014307 (2005)] distinguishes between inequivalent classes, 
but contains too many invariants (more than 2 x 10 36 for n = 7) to be practical. Here we solve the 
problem of deciding which entanglement class a graph state of n < 8 qubits belongs to by calculating 
some of the state's intrinsic properties. We show that four invariants related to those proposed by 
VDD are enough for distinguishing between all inequivalent classes with n < 8 qubits. 
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I. INTRODUCTION 

Graph states P, Q are fundamental in quantum in 
formation, especially in quantum error correction 0, 
[E[ and measurement-based quantum computation 
Graph states also play a fundamental role in the study 
of entanglement. Two quantum states have the same en- 
tanglement if they are equivalent under stochastic local 
operations and classical communication (SLOCC). For 
n = 3, there are six classes under SLOCC For n > 4 
the number of classes under SLOCC is infinite and is 
specified by an exponentially increasing number of pa- 
rameters. However, if we focus on graph states of n < 27 
qubits, then the discussion becomes simpler. On one 
hand, every two graph states which are SLOCC equiv- 
alent are also equivalent under local unitary (LU) oper- 
ations 0. On the other hand, previous results suggest 
that, for graph states of n < 27 qubits, the notion of 
LU equivalence and local Clifford equivalence (LC equiv- 
alence) coincide. The "LUoLC conjecture" states that 
"every two LU-equivalent stabilizer states must also be 
LC equivalent." Ji et al. proved that the LLM=>LC conjec- 
ture is false @. However, the LUoLC is true for several 
classes of n qubit graph states [l(| HH and the simplest 
counterexamples to the conjecture are graph states of 
n = 27 qubits 0. Indeed, Ji et al. "believe that 27 is the 
smallest possible size of counterexamples of LU<^>LC." In 
this paper we assume that deciding whether or not two 
graph states of n < 27 qubits have the same entangle- 
ment is equivalent to deciding whether or not they are 
LC equivalent. 

The aim of this paper is to solve the following problem. 
Given an n-qubit graph state with n < 9 qubits, decide 
which entanglement class it belongs to just by examining 
some of the state's intrinsic properties (i.e., without gen- 
erating the whole LC class) . The solution to this problem 
is of practical importance. If one needs to prepare a graph 



state \G) and knows that it belongs to one specific class, 
then one can prepare \G) by preparing the LC-equivalent 
state \G') requiring the minimum number of entangling 
gates and the minimum preparation depth of that class 

(see [HI1E3) and then transform l G ') into l G ) h y 

means 

of simple one-qubit unitary operations. The problem is 
that, so far, we do not know a simple set of invariants 
which distinguishes between all classes of entanglement, 
even for graph states with n < 7 qubits. 

The classification of graph states' entanglement has 
been achieved, up to n = 7 qubits, by Hein, Eisert, and 
Briegel (HEB) [l[ (see also_0) and has recently been 
extended to n = 8 qubits [121 ]. The criteria for order- 
ing the classes in [l], [U, [13 are based on several entan- 
glement measures: the minimum number of two-qubit 
gates required for the preparation of a member of the 
class, the Schmidt measure for the n-partite split (which 
measures the genuine n-party entanglement of the class 
[HI]), and the Schmidt ranks for all bipartite splits (or 
rank indexes 0,13). The problem is that this set of 
entanglement measures fails to distinguish between in- 
equivalent classes (i.e., between different types of entan- 
glement). There is already an example of this problem in 
n = 7: none of these entanglement measures allows us to 
distinguish between the classes 40, 42, and 43 in Q,I3- A 
similar problem occurs in n — 8: none of these entangle- 
ment measures allows us to distinguish between classes 
110 and 111, between classes 113 and 114, and between 
classes 116 and 117 in 12]. Therefore, we cannot use 
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these invariants for deciding which entanglement class a 
given state belongs to. Reciprocally, if we have such a set 
of invariants, then we can use it to unambiguously label 
each of the classes. 

Van den Nest, Dehaene, and De Moor (VDD) proposed 
a finite set of invariants that characterizes all classes [l4[ • 
However, already for n = 7, this set has more than 
2 x 10 36 invariants which are not explicitly calculated 
anywhere, so this set is not useful for classifying a given 
graph state. Indeed, VDD "believe that [their set of in- 
variants] can be improved — if not for all stabilizer states 
then at least for some interesting subclasses of states" 
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[T3|. Moreover, they state that "it is likely that only 
[some] invariants need to be considered in order to recog- 
nize LC equivalence" [lH , and that "it is not unlikely that 
there exist smaller complete lists of invariants which ex- 
hibit less redundancies" |l4[. In this paper we show that, 
if n < 8, then four invariants are enough to recognize the 
type of entanglement. 

The paper is organized as follows. In Sec. [IT] we intro- 
duce some basic concepts of the graph state formalism 
and review some of the results about the invariants pro- 
posed by VDD that will be useful in our discussion. In 
Sec. Mil we present our results and in Sec. IIVI our con- 
clusions. 



II. BASIC CONCEPTS 

A. Stabilizer 

The Pauli group Q n on n qubits consists of all 
4x4" n-fold tensor products of the form M — 
cxmMi ■ • • (g) M n , where an G {±l,±i} is an over- 
all phase factor and M, is either the 2x2 identity matrix 
(To = 1 or one of the Pauli matrices X = a x , Y = a y , 
and Z — a z . 

An n-qubit stabilizer S in the Pauli group is defined 
as an Abelian subgroup of Q n which does not contain 
the operator —1 [1J|. A stabilizer consists of 2 fc Hermi- 
tian (therefore, they must have real overall phase factors 
±1) n-qubit Pauli operators s l = otiM[ l) (g) • ■ ■ (g) M n l) £ 
Q n , i = 1, . . . , 2 fc for some k < n. We will call the opera- 
tors Si stabilizing operators. 

In group theory, a set of elements {gx, . . . , g{\ in a 
group G is said to generate the group G if every ele- 
ment of G can be written as a product of elements from 
{gi, . . . , gi}. The notation G — (gx, . . . , gi) is commonly 
used to describe this fact, and the set {gi, . . . , g{\ is called 
the generator of G. The generator of an n-qubit stabilizer 
S is a subset (not necessarily unique) 75 = {gx, . . . , gk}, 
consisting of k < n independent stabilizing operators, 
such that S = (75). In this context, independent means 
that no product of the form g^ 1 ■ ■ ■ g^ k , where a,i £ {0,1} 
yields the identity except when all = 0. As a con- 
sequence, removing any operator gi from the generator 
makes the generated group smaller. 

By definition, given a stabilizer S, the stabilizing oper- 
ators Si commute, so that they can be diagonalized simul- 
taneously and, therefore, share a common set of eigenvec- 
tors that constitute a basis of the so-called vector space 
Vs stabilized by S. The vector space Vs is of dimension 
2 q when I75I = n — q. Remarkably, if |<S| = 2™, then there 
exists a unique common eigenstate on n qubits with 
eigenvalue 1, such that Si\ip) = for every stabilizing 
operator Si £ S. Such a state l^) is called a stabilizer 
state because it is the only state that is fixed (stabilized) 
by every operator of the stabilizer 5. 

Graph states are a special kind of stabilizer states (with 
k = n) associated with graphs. It has been demon- 



strated that every stabilizer state is equivalent under lo- 
cal complementation (defined below) to some (generally 
non unique) graph state 



B. Graph state 

A n-qubit graph state \G) is a pure state associated 
to a graph G(V, E) consisting of a set of n vertices 
V = {1, . . . ,n} and a set of edges E connecting pairs 
of vertices, E C V x V. Each vertex represents a qubit. 
The graph G provides a mathematical characterization 
of |G). The graph state \G) associated to the graph G is 
the unique n-qubit state fulfilling 

9i \G) = \G), for i=l,...,n, (1) 

where <?, are the generators of the state's stabilizer group, 
defined as the set {sj}| =1 of all products of the genera- 
tors, gi is the generator operator associated to the vertex 
i, defined by 

.</, : V ' (g) ZC0 ( 2) 

where the product is extended to those vertices j which 
are connected with i and X' 5 ' (Z^) denotes the Pauli 
matrix a x (a z ) acting on the ith qubit. 



C. Local complementation 

Two n-qubit states, \4>) and \ip), have the same n- 
partite entanglement if and only if there are n one-qubit 
unitary transformations Ui, such that = (g) i=1 Ui\tp). 
If these one-qubit unitary transformations belong to the 
Clifford group, then the two states are said to be LC 
equivalent. VDD found that the successive application 
of a transformation with a simple graphical description 
is enough to generate the complete equivalence class of 
graph states under local unitary operations within the 
Clifford group (hereafter simply referred to as class or 
orbit) [16( | . This simple transformation is local comple- 
mentation. 

On the stabilizer, local complementation on the qubit 
i induces the map h-> Z (i \Z^ ^ -Y^ on the 
qubit i and the map ^ -yO'),yO) ^ on the 
qubits j connected with i 0. On the generators, local 
complementation on the qubit i maps the generators g° ld , 
with j connected with i to gj QW gf cw . 

Graphically, local complementation on qubit i acts as 
follows. Those vertices connected with i which were con- 
nected from each other become disconnected from each 
other and vice versa. An example is in Fig. [TJ 

Using local complementation, one can generate the or- 
bits of all LC-inequivalent n-qubit graph states. There 
are 45 orbits for n < 7 [J, and 101 orbits for n = 8 
0. 
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FIG. 1: Graphical effect of local complementation on qubit 
i. Local complementation on qubit i on the graph on the left 
(right) leads to the graph on the right (left). 



D. Supports and LC invariants related to supports 

Let 1-0} be a stabilizer state and S(\ip)) the corre- 
sponding stabilizer. Given a stabilizing operator = 
ajM-j 1 ' ■ • • M$, its support supp(si) is the set of 

all j G {l,...,n} such that differs from the iden- 

tity. Therefore, the support of Si is the set of the labels 
of the qubits on which the action of the Pauli matrices 
is non trivial (i.e., there is a X, Y, or Z Pauli matrix 
acting on the qubit). Notice that the support is pre- 
served under the maps induced on the stabilizer by local 
complementation (see Sec. Ill Cl) . 

Let lo C {1, . . . , n} be the support of a stabilizing op- 
erator Si, supp(si) = lo. The weight of the operator Si is 
the cardinality of its support, \lo\. The identity operator 
1 • • • IL, which is always present in a stabilizer due 
to the underlying group structure, fulfills lo = {0} and, 
therefore, is of weight zero. 

The set of operators {si}^ of a stabilizer S can be 
classified into equivalence classes according to their sup- 
ports, defining a partition in the stabilizer. We will say 
that two stabilizing operators Sj and Sj of S belong to 
the same equivalence class [lo] if they have the same sup- 
port lo, i.e., supp(s.i) = supp(s 3 ) — lo. We denote by 
Auj{\ip)) the number of elements (stabilizing operators) 
Si G S(\ip)) with supp(si) = lo. In other words, A^tp)) 
is the cardinality of the equivalence class [lo]. Since any 
graph state \G) is a special type of stabilizer state, these 
definitions can also be applied to them. 



E. Invariants of Van den Nest, Dehaene, and De 
Moor 

The following theorem is a key result obtained by VDD 
in [l4[ that presents a finite set of invariants which char- 
acterizes the LC equivalence class of any stabilizer state 
(i.e., functions that remain invariant under the action of 
all local Clifford transformations). We have chosen an 
adapted formulation of the theorem to group multiplica- 
tion involving Pauli operators [see Eq. slightly dif- 
ferent from VDD's original notation, which is based on 
the well-known equivalent formulation of the stabilizer 
formalism in terms of algebra over the field F2 = GF(2), 
where arithmetic is performed modulo 2 and each stabi- 
lizing operator is identified with a 2n-dimensional binary 



index operator. 

Theorem 1. Let [ij)) be a stabilizer state on n 
qubits corresponding to a stabilizer Si^y Let r G 
No and consider subsets Lo k ,Lo k i C {1, ...,n} for ev- 
ery k,l G {l,...,r}, with k < I. Denote il := 
(loi,lo 2 , ■ ■ ■ ,lo 12 ,loi 3 , . . .) and let 7^,(1^)) be the set con- 
sisting of all tuples (s\, . . . , s r ) G 01^, \ x . . . x satis- 
fying 

supp(sfc) = Lo k , supp(sfcsz) = uj kl . (3) 

Then, (i) \T^ r {\%l)))\ is LC invariant and (ii) the LC equiv- 
alence class of is completely determined by the values 
of all invariants |^p„(|V , ))l (i- e -i where r = n). 

VDD provide another family of support-related invari- 
ants, based on a second theorem with the same formu- 
lation than the one above, except for the substitution of 
conditions ^ by new constraints 

SUpp(sfe) C LO k , SUpp(SfcS;) C LO k l. (4) 

These new LC invariants are the dimensions of certain 
vector spaces and, in principle, are more manageable 
from a computational point of view because they involve 
the generator matrix of the stabilizer and rank calcula- 
tion. Nevertheless, we will focus our attention on the 
first family of invariants, since they suffice to solve the 
problem we address in this paper with no extra compu- 
tational effort. To resort to the second family would be 
justified in case we had to use invariants with a high r 
value to achieve LC discrimination among graph states 
up to eight qubits. We refer the reader to Ref. [lij for 
a proof of Theorem 1 and the extension to the second 
family of LC invariants. 

The invariants of Theorem 1 are the cardinalities of 
certain subsets T^ r (\tp)) of ■■■Sup), which are de- 
fined in terms of simple constraints ([3]) on the supports 
of the stabilizing operators. VDD pointed out that, for 
r = 1, these invariants count the number of operators 
in the stabilizer with a prescribed support. Therefore, 
fixing r = 1, for every possible support Lo k C {1, . . . , n}, 
there is an invariant 

\{s G 5| v>) |supp(s) = Lo k }\. (5) 

That is, the invariants for r = 1 are the A Uk (\ip)), i.e., 
the cardinalities of the equivalence classes [uik] of the sta- 
bilizer. The number of possible supports in a stabilizer 
of an n-qubit state is equal to 2 n and, therefore, there 
are 2 n VDD's invariants for r = 1. Many of them could 
be equal to zero. In fact, when dealing specifically with 
graph states, it can be easily seen that A Uk (\if>)) = when 
referred to supports fulfilling \io k \ = 1 because stabilizing 
operators of weight 1 are not present in the stabilizer of a 
graph state due to the inherent connectivity of the graphs 
associated to the states that rules out isolated vertices. 

On the other hand, VDD consider the invariants 
Auj k {\ip)) as "local versions" of the so-called weight distri- 
bution of a stabilizer, a concept frequently used in clas- 
sical and quantum coding theory. For r > 2, the new 
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series of invariants involve r-tuples of stabilizing opera- 
tors and their corresponding supports and constitute a 
generalization of the weight distribution. Let us denote 



Mm 



E 



Mm, 



(6) 



the number of stabilizing operators with weight equal to 
d. According to this notation, the weight distribution of 
a stabilizer is the (n + l)-tuple 



w w = {A d (\m n d=0 - 



(7) 



In principle, Ww\ could be a compact way to present 
the whole information about the invariants A^Qip)), i.e., 
VDD's invariants with r = 1. This question will be ad- 
dressed later. 

In order to clarify the content of VDD's theorem, let 
us briefly discuss the way it works when applied to a 
particular graph state. We have chosen the three-qubit 
linear cluster state, ILC3), because of its simplicity, com- 
bined with a sufficient richness in the stabilizer structure. 
Table U shows the stabilizer of ILC3} with its eight sta- 
bilizing operators, {s\, . . . , ss}- Three of them (si = g%, 
s 2 = 32, and S3 = gs) constitute a generator. ILC3) is a 
three-qubit graph state, so there are 2 3 = 8 possible sup- 
ports (8 being the number of subsets in the set {1, 2, 3}): 

{0}, {!}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}. (8) 



TABLE I: Stabilizer and supports for the ILC3). 



Stabilizing operators 






Support 


Weight 


xzt 


Sl 


= 91 


{L2} 


2 


ZXZ 


S2 


= 92 


{1,2,3} 


3 


1ZX 


S3 


= 93 


{2,3} 


2 


111 


Si = 


-- 9191 


{0} 





YYZ 


S5 = 


= 3132 


{1,2,3} 


3 


XIX 


S6 = 


= 3133 


{1,3} 


2 


ZYY 


S7 = 


= 3233 


{1,2,3} 


3 


-YXY 


S8 = 


313233 


{1,2,3} 


3 



VDD's invariants for r — 1. In this case, SI = (u)±). 
By SI, we denote each of all the possible ways to choose a 
single support u>x, so there are eight choices for SI, which 
are those listed in Eq. ©. Given a particular choice 
of SI = (uji), the set T^dLCa)) contains all stabilizing 
operators s% for the ILC3) fulfilling 



supp(si 



(9) 



so, as a matter of fact, 7^\(|LC 3 )) is the equivalence 
class [wx] associated to the support u>\. Only five out 
of the eight possible supports are in fact present in the 
stabilizer of the ILC3) (see the column "Support" in Ta- 
ble|T| and, therefore, we can distinguish between five non 



empty equivalence classes [u>]. According to VDD's the- 
orem, the LC invariants for r = 1, |'3^p 1 (ILC3}) |, are the 
cardinalities A^dLC^)) of such equivalence classes [u>], 
namely, 



A{$}{ LC 3 )) 


= 1, 


(10a) 


Al}G LC 3» 


= 0, 


(10b) 


^{2}(|LC 3 )) 


= 0, 


(10c) 


^{3}(|LC 3 }) 


= 0, 


(lOd) 


^{1,2}(|LC 3 }) 


= 1, 


(lOe) 


^{1,3} ( ILC3)) 


= 1, 


(lOf) 


^4{2,3}( LC3)) 


= 1, 


(10g) 


^{1,2,3} (LC3)) 


= 4. 


(lOh) 



VDD's invariants for r = 2. In this case, SI — 
(u>i, UJ2', W12). By SI we denote each of all the possible 
different ways to choose two supports uj±, L02, and then a 
third support ujx2 ■ Let M = 2" be the number of possi- 
ble supports and n being the number of qubits. On one 
hand, there are (^f) different combinations of two sup- 
ports (wi,cj 2 ), plus AI couples of the form {u)x, ^2 = Wi). 
On the other hand, there are M possible choices for 



ways 



u>x2- As a consequence, there are M 
to choose SI. For n = 3, this number is 288. Given a 
particular choice of SI = (u>x, ^2', ^12), the set 7^ n 2 (|LC3)) 
contains all the two-tuples of the stabilizing operators 
(sx,s 2 ) of the |LC 3 ) fulfilling 

SUpp(si) = Wx, SUpp(s 2 ) = W 2 , SUpp(siS 2 ) = U) 12 . (11) 

Many of these sets 7^ 2 (|LC 3 )) could be empty because 
the stabilizer fails to fulfill any of the conditions (|11[) . 
The cardinalities of the 288 sets, |7; n 2 (|LC 3 ))|, are the 
VDD's invariants that we are interested in. For instance, 
if we choose SI = (u>x, ^2; ^12) such that 



wi = {1,2}, u 2 = {1,2,3}, lo 12 = {1,2,3}, 



(12) 



then, according to the information in Table HI there is 
only one operator with support u>x, namely, Sx, and four 
operators with support cj 2 : s 2 , S5, S7, and sg. We obtain 
^°2(I LC 3)) = {(si,s 2 ), (si,s 5 ), (si,s 7 ), (si,s 8 )} because 
these four two-tuples verify conditions (fTTj) , and the value 
of the corresponding VDD's invariant is the cardinality 
of the set, |T„ n 2 (|LC 3 ))| = 4. 

Another example. If we choose SI such that u>x — 
{1,2}, lo 2 = {2,3}, and lu 12 = {1,2,3}, then the 
VDD's invariant is |7„ f2 2(|LC3})| = 0, because the two- 
tuple (31,53) defined by the supports ux and ui2 fulfills 
S1S3 = sq and sg does not match with support ux2- 



III. RESULTS 

The number of VDD's invariants for an n-qubit graph 
state grows very rapidly with r (and, of course, with 
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n). If n — 3, there are eight invariants for r = 1 
and 288 invariants for r = 2. For an eight-qubit graph 
state, there are 256 invariants for r = 1 and 8421376 
for r = 2. Obviously, the problem of calculating all 
the VDD's invariants for graph states up to eight qubits 
becomes completely unfeasible if there are no restric- 
tions on r. The total number of VDD's invariants for a 
given n-qubit graph state, and all possible values of r, is 
M + J^ =a C'(M,r)C , (M,P), where M = 2", P = Q, 
and C'(M,r) denotes the combinations with repetition 
of M elements choose r. For n — 7, this formula gives 
2.18 x 10 36 ; for n = 8, it gives 1.88 x 10 53 . 

How many of them are needed to distinguish between 
all LC equivalence classes? VDD stated that "the LC 
equivalence class of l^) is completely determined by the 
values of all invariants \Tj^ n (\ip))\ (i.e., where r = n)" 
P3. However, this number' [i.e., C'(M,r)C'(M,P) with 
r = n] is still too large to be practical. For n = 7 is 
2.18 x 10 36 and for n = 8 is 1.88 x 10 53 (i.e., most of 
the invariants correspond to the case r = n). We are 
interested in the minimum value of r that yields a se- 
ries of invariants sufficient to distinguish between all the 
146 LC equivalence classes of graph states up to n = 8 
qubits. In Ref. jljj . the authors point out that there are 
examples of equivalence classes in stabilizer states which 
are characterized by invariants of small r; for instance, 
those equivalent to GHZ states. In addition, they remark 
that a characterization based on small r values could be 
feasible, at least for some interesting subclasses or sub- 
sets of stabilizer states. We have calculated the VDD's 
invariants for r — 1 for the 146 LC equivalence classes of 
graph states with up to n — 8 qubits. This implies cal- 
culating the cardinalities A^dip)) of the corresponding 
equivalence classes [u>] of the 146 representatives of the 
LC equivalence classes, 30060 invariants in total (since 
there are 1, 1, 2, 4, 11, 26, and 101 classes of two-, three- 
, four-, five-, six-, seven-, and eight-qubit graph states, 
respectively, and the number of VDD's invariants with 
r = 1 is 2™ for each class). Our results confirm the con- 
jecture that invariants with r = 1 are enough for dis- 
tinguishing between the 146 LC equivalence classes for 
graph states up to eight qubits. It is therefore unneces- 
sary to resort to families of VDD's invariants \T^ r {\ij)))\ 
with r > 2. 

Our goal is not to show the values of these 30060 invari- 
ants but to compress all this information and construct 
simple invariants from it. However, in order to do it 
properly, some requirements should be fulfilled. (I) The 
compacted information must be unambiguous and eas- 
ily readable. (II) The compacted information must be 
LC invariant. (Ill) The compacted information concern- 
ing different LC equivalence classes must still distinguish 
between any of them. 

Following the comments of VDD in Ref. [14j about 
considering the invariants A^dip)) as "local versions" of 
the weight distribution Wim of a stabilizer, we have cal- 
culated Wuj,) for the 146 LC classes of equivalence, ac- 
cording to definition (J7J). It can easily be seen that, if 



A u (\ip)) is LC invariant, then W\m is also LC invariant 
and permits a compact way to compress the information 
of the invariants A^^ip)). Unfortunately, is not 

able to distinguish between any two LC classes of equiv- 
alence. Tabic fll] shows that the weight distribution fails 
to distinguish between LC classes starting from n = 6. 
Graph states with labels 13 and 15 in Refs. [3, [2] have the 
same weight distribution and this degeneration increases 
as the number of qubits grows, as we have checked out 
calculating W\m for all graph states up to eight qubits. 



TABLE II: Weight distribution for graph states up to six 
qubits. 



Graph state 


A 


Ai 


A 2 


Ai 


A 4 


A 5 


A 6 


1 


1 





3 










2 


1 





3 


4 








3 


1 





6 





9 






4 


1 





2 


8 


5 






5 


1 





10 





5 


16 




6 


1 





4 


6 


11 


10 




7 


1 





2 


8 


13 


8 




8 


1 








10 


15 


6 




9 


1 





15 





15 





33 


10 


1 





7 


8 


7 


24 


17 


11 


1 





6 





33 





24 


12 


1 





4 


8 


13 


24 


14 


13 


1 





3 


8 


15 


24 


13 


14 


1 





2 


8 


17 


24 


12 


15 


1 





3 


8 


15 


24 


13 


16 


1 





3 





39 





21 


17 


1 





1 


8 


19 


24 


11 


18 


1 








8 


21 


24 


10 


19 


1 











45 





18 



Therefore, we must look for a way to compress the 
information about the invariants A^Qtf))), which satis- 
fies (I)— (III) . The fact that the stabilizing operators of 
a stabilizer can be classified into equivalence classes ac- 
cording to their supports (equivalence classes [ui]), and 
that the cardinalities of such classes [to] are the invari- 
ants Audi/))), leads us to introduce two definitions. Two 
classes [cui] and [012] are equipotent if and only if both 
have the same cardinality, i.e., A UJl (\ijj)) = A LU2 (\ip)), re- 
gardless of whether their stabilizing operators have dif- 
ferent weights \u)i\ =/= W2 or not. It is clear that the 
number of equipotent equivalence classes [u>] for a given 
cardinality A^Qip)) is LC invariant. We will call it the 
A u multiplicity (or A^ potency) and denote it by M(A U ). 
For instance, if we take a look at the list of invariants 
A,(|LC 3 }) [see Eqs. (fTDa)l - (|10h|t ] we find that the value 
appears three times (so there are three equivalence classes 
[u>] with that cardinality), and then M (0) = 3. Using this 
criterion, M(l) = 4 and M(4) = 1 for the |LC 3 ). 

If we tabulate the values of A w (|-0}) together with the 
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corresponding values of M{A U1 ), we obtain a two- index 
compact information, which is LC invariant and, more 
importantly, LC discriminant, as required. The results 
are shown in Tables IllltfVl 

In Table [V] we can see that four numbers are enough 
to distinguish between all classes of graph states with 
n — 8 qubits: the multiplicities of the values 0, 1, 3, and 
4. Indeed, in Tables IIIII and IIVI we see that these four 
numbers are enough to distinguish between all classes of 
graph states with n < 8 qubits. 

IV. CONCLUSIONS 

We have shown that, to decide which entanglement 
class a graph state of n < 8 qubits belongs to, it is enough 
to calculate four quantities. These four LC invariants 
characterize any LC class of n < 8 qubits. 

This result solves a problem raised in the classification 
of graph states of n < 8 qubits developed in Refs. [l|, 
0, [13] • A compact set of invariants that characterize all 
inequivalent classes of graph states with a higher number 
of qubits can be obtained by applying the same strategy. 
This can be done numerically up to n = 12, a number of 



qubits beyond the present experimental capability in the 
preparation of graph states [13] • 

We have also shown that the conjecture [l8| that the 
list of LC invariants given in Eq. @ is sufficient to char- 
acterize the LC equivalence classes of all stabilizer states, 
which is not true in general [l|, is indeed true for graph 
states of n < 8 qubits. Moreover, we have shown that, 
for graph states of n < 8 qubits, the list of LC invariants 
given in Eq. ([5]), which is more restrictive than the list 
given in Eq. ^ , is enough. This solves a problem sug- 
gested in [1J] , regarding the possibility of characterizing 
special subclasses of stabilizer states using subfamilies of 
invariants. 
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TABLE III: Invariants for the n-qubit graph states with 3 < 
n < 6. Notation: value mu iti p iicity The numeration of the 
classes is the one in 



No. 


Invariants 


1 


0? li 3i 


2 


O3 Id 4i 


3 


0s I7 9i 


4 


0s I3 2i 5i 


5 


Oik lift 16i 


6 


Ois Is 2% 49 IO1 


7 


O17 I7 2fi 5i 81 


8 


flic; 111 3 k fi 1 


9 




10 


1 lOO 1 1 C /O So 1 / 1 


11 


O/i 1 1K 4 fi 24i 


12 


38 , li4, 2 7 , 4i, 5 2 , 81, 14i 


13 


O42, le, 2g, 4e, 5i, 13i 


14 


O37, I12, 28, 34, 62, 12i 


15 


O42, I12, 4 6 , 53, 13i 


16 


O44, I4, 2i2, 53, 21i 


17 


O34, lis, 26, 3i, 54, Hi 


18 


O33, I21, 3 3 , 4 6 , 10i 


19 


O47, ll, 3l5, 18l 
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TABLE IV: Invariants for the seven-qubit graph states. No- 
tation: value mu iti p iicity The numeration of the classes is the 
onein[l],[3. 



No. Invariants 

20 63 , 164 , 64l 

2 1 78 , I32, 2i S , 16 2 , 34i 

22 84 , I32, 4 8 , 83, 40i 

23 O77, I31, 2i 5 , 83, 17i, 26i 

24 87 , I25, 4 8 , 5 6 , I61, 25i 

25 92 , I12, 2 8 , 4 r , 5 4 , 84, 20i 

26 87 , lie, 2i4, 4 7 , 81, 10 2 , 28i 

27 80 , I25, 2n, 3 3 , 4 3 , 5 3 , 81, 14i, 23 a 

28 85 , Us, 2ie, 4 3 , 67, 9i, I81 

29 8 7, I12, 2i 5 , 4 9 , 5 3 , 13i, 22i 

30 80 , I21, 2i2, 3 6 , 4i, 5 4 , 83, 17i 

31 86 , I28, 4 3 , 5 4 , 8 6 , 20i 

32 089, I12, 2i6, 4 4 , 54, 82, 32i 

33 O72, I40, 23, 34, 44, 94, I81 

34 85 , li4, 2i7, 4 7 , 5i, 62, 13i, 22i 

35 O79, I25, 2i2, 4 2 , 5 6 , 83, 17i 

36 86 , li4, 2i7, 4 4 , 5 2 , 62, 82, 26i 

37 80 , I21, 2i 2 , 3 8 , 4i, 5 2 , 62, 12 1; 2h 

38 O74, I32, 2 8 , 3 3 , 4 5 , 7 5 , I61 

39 O77, I22, 2i 6 , 3 5) 4 2 , 7s, I61 

40 70 , 1 36 , 2 7 , 3 T , 67, 15i 

41 78 , I22, 2i4, 3 5 , 4 3 , 5 4 , Hi, 20i 

42 O74, 1 26 , 2i 5 , 3 5 , 67, 15i 

43 84 , Is, 2 2 i, 3 7 , 67, 15i 

44 78 , I24, 2 3 , 3i 5 , 4 6 , 10i, 19i 

45 83 , I22, 3io, 4i , 62, 24i 
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TABLE V: Invariants for the eight-qubit graph states. Notation: value mu iti p iicity The numeration of the classes is the one in 



IN L>. 


1 HVSXlEUlt S 


IN O. 


Invariants 


1 a 
40 


n 1 1 00 

Ul28, J-127, l^yi 


07 

y ( 


Ul63, t44, ^17, 014, 45, t>4, 12, 1U6, ill 


4 ( 


Ul5S, 163, ^32, 0Z2, OOl 


no 

yo 


Ul57, tS5, ^17, 09, 44, O3, 03, fx, \)4, 1/2, 24l 


4o 


n 1 /i 1 fi qa 
Ul73, J-64: 4i5, IO3, o4i 


00 

yy 


Ul65, ^40, ^18, OX7, 44, 02, t)2, (1, »4, 1^2, ^4l 


1 Q 


O 1 17 00 cn 
Ul58, 162, Z31, 10i, 1^2, 0Z1, Ol*l 


1 nn 
1UU 


n 1 Q A 01 
*Jl52, t59, ^16, og, 4l2, y8, ^ll 


□U 


n 1 q fit. 

Ul76, 163, oi6, OOl 


1 n 1 
1U1 


fi 1 A Q O 1 0/1 

Ul68, ^58, 4lg, 83, t)6, 1^2, ^4l 


~, i 
ol 


A 1 A K Q OO A A 

Ul76, -1-56, 47, 5s, 07, o2i, 44i 


1 no 
1UZ 


O 1 OQ/1 ClfiO on QO 
Ul77, 126, ^26, 04, 411, 02, 02, 06, ^Ul, OZl 


oZ 


n 1 /I P. Q 1 fi Q7 

U192, I24, zi6, 48, 07, 04, IO4, on 


1 nQ 
lUo 


Ul74, 120, ^40, 09, 04, 12, 82, 1^4, Hi 


oo 


n 1 a q in 1 fi 17 /io 
Uiso, 130, Z30, 48, 02, IU2, I02, 1*1, 4yi 


1 f\A 
1U4 


n 1 /i z. 1 q 

^200, 121, 424, 06, to4, 0/1 


p; 1 

04 


n 1 O Q Q Q 1Q O/I /10 
1*163, 154, Z22, OS, 04, ^2, loi, Z4i, 4Zi 


inc 
lUo 


n 1 q /i in ifi Q/i 
U159, ^58, il5, ox, 4l2, a2, IU4, lOi, o4i 


p; R 
00 


n 1 a q on /i /i 
1*185, 132, Zi6, 4i3, 87, ZU2, 44 1 


1 nf; 
1U0 


n 1 O Q 010 KA 
U193, ti9, ^15, 012, D12, ai, 1^3, 04i 


00 


n 1 O /ffiQQIQIQ Qn 
1*181, 130, ^23, 46, O7, 03, 92, 1Z2, loi, 0U1 


1 n7 
1U / 


n 10 A c: . q 1 /i 1 
Ul96, t9, ^24, 4l2, 04, 08, I02, 41l 


£7 


n 1 o/i 1 n 1 f; fifi 
U191, I32, Z9, 4i6, lUe, loi, OOl 


1 ns 
lUo 


n 1 Q/i£ oio q^ 

Ul80, t26, ^26, 04, 44, D10, 92, 1^3, 0O1 


Oo 


n 1 a k on /i 1 

Ul76, 149, 4i4, 014, ZU2, 41i 


1 nn 

iuy 


A 1 O O /I K C *7 1 n 00 
Ul64, -L40, ^28, 02, 48, 04, Ol, (2, tU6, 111 


-a 

oy 


n 1 ,1 c fi q in iq i/i 1 ^ Q/i 
1*183, 128, ^25, 46, 02, O3, (52, IU2, lo2, 14i , lOi, 04i 


1 1 n 
11U 


n 1 q /Ivqiaiiqi 

Ul74, ^32, ^22, 013, 44, (1, 02, 1U6, 111, oil 


OU 


n 1 a fi q 1 n- 1 a on qq 
U179, I32, Z25, 49, 03, 03, ll*i, 142, zUi, 001 


1 1 1 
111 


n 1 Q/i^fiv in iq if; qi 
Ul66, I40, ^22, 09, 4g, 01, 01, lx, lUi, loi, loi, Oil 


1 

01 


n 1 O A KQICXlGACl 

Ul86, 124, Z20, 4io, 08, 02, IU4, lOi, 4Ui 


110 
11Z 


n 1 O Q/1K71QQ1 
Ul68, 131, ^32, 09, 48, Ol, (2, I04, Oil 


fiO 

oz 


n 1 Q/1^QQ10 1^1Q QQ 
Ul69, 146, Z15, 07, 45, 07, 01, y2, lZi, lOi, lOi, OOl 


1 1 Q 

llo 


n 1 q /i^f;Qiii/i of; 

Ul61, 146, ^21, 010, 44, 06, Ol, 83, 112, 14l, ZOl 


DO 


n 1 Q /I fi Q Q 1 /I Ofi 

U175, I27, Z31, 04, 4e, 02, 07, yi, 142, zoi 


11/1 
1 14 


n 1 q /iP;f;7Qii of; 

Ul58, 151, ^20, 012, 42, 03, Ol, 12, 02, 114, lOi 


fi 1 

04 


n 10 a k q 1 q 1 /I 00 

1*200, 18, ^14, 4i8, O6, 06, loi, 142, Zyi 


11^ 
110 


n 1 Q/ic^Qi/i of; 

Ul64, 140, ^28, 02, 47, 06, 07, 14l, AOl 


fi z. 
Oo 


n 1 O A fiQIO QQ 
L*188, ll3, ^28, 4i6, O4, ^2, 1^4, OOl 


1 1 fi 
110 


n 1 Q/ifi^inoQ 

"161, 138, ^37, 07, 42, Ol, '3, 1U6, ZOl 


00 


n 1 OQ/ifivs in 1 oq 

1*181, 120, Z26, OS, 4s, O3, /4, 01, IU3, lOi, ZOi 


117 
11 ( 


n 1 OQ/i^f;7 in iq oq 

Ul61, 143, ^23, 014, 44, 03, Ol, (2, IU2, I02, loi 


I 


n 1 Q/i^fioioiQ Qn 

1*179, 124, Z26, 04, 48, 02, 08, y2, 1^1, loi, ol*i 


1 1 Q 

llo 


fl 1 Q A 01 

Ul55, 155, ^12, 016, 4g, y8, Zll 


06 


n 1 q /iKTQiniQ or; 
Ul70, 135, ^20, 012, 47, 02, (4, 01 s 11*2, I02, ZOi 


1 1 n 

iiy 


O 1 O Q A Q 1 1 OQ 

Ul52, 159, ^16, 010, 4g, Ol, 06, 112, zoi 


oy 


n 1 a c 17 07 

Ul80, 154, 48, 07, IO4, 1*2, 0/1 


1 on 
1ZU 


n 1 Q/1 fiQII OQ 
Ul60, 142, 129, 03, 4i2, Ol, 06, 112, lox 


7n 
f U 


n 1 s 1 a 1 7 qo 

1*176, 162, 014, lOi, 1^2, OZ-i 


1 1 
1Z1 


n 1 /i p; C a 1 

Ul92, 125, 424, t>6, 08, 41l 


71 
( 1 


n 1 k q 1 7 i^n 
U188, 122, Z32, 07, 04, 1^2, t>yi 


1 00 
IzZ 


1 Q/1 T 1 n 00 
Ul76, 124, Z24 , 06 , 4l6, Ol, /2, lUe, 111 


( Z 


n 1 oqqivqp; 

1*148, 184, Z8, 07, 04, 1^4, OOl 


1 OQ 
1Z0 


n 1 qi^ filial 

Ul90, 128, ^12, 01, 016, 06, 112, Oil 


f o 


n 1 0/1 Q 1 fi Kf\ 
Ul85, 132, Z15, 4i2, O10, lOi, OUl 


1 OA 
1Z4 


n 1 p;qiq/11 

U200, 15, 132, 06, 08, I04, 41i 


1A 
i 4 


n 1 A f\ Q O 0/1 Qfi 
Ul78, 130, ^26, 4g, 06, 03, y2, z4i, OOl 


1 OC 

1Z0 


n 1 Q/i^f;fio 10 qq 

Ul69, 135, l2S, 04, 44, 06, 04, Ol, »2, 1^2, OOl 


7£ 
( 


n 1 /i fi, o, 1/1 17 00 
1*166, 154, Z14, 46, 07, 04, yi, 142, I'l, ^yi 


1 of; 
1Z0 


n 1 qp; Q 1 n 1 1 of; 

Ul70, 144, llX, 06, 012, 06, lUi, 112, ZOl 


7fi 

( 


n 1 /i p;qoiqi/1 00 

Ul88, 126, Z14, 4i4, 02, 06, ^2, loi, 142, zyi 


1 07 

1Z / 


n 1 Q/iP;7inif; os 

Ul61, 148, ll9, 06, 4g, 04, '6, lUi, 10l, ZOl 


77 


n 1 /i in i /i i fi /in 
Ul86, I28, ^18, 4i2, 04, IU4, 142, lOi, 4Ui 


1 OQ 

izo 


n 1 Q/if;7inoQ 

Ul61, 142, Z33, 63, 46, Ol, (3, 1U6, lOi 


7Q 
i O 


n 1 a c q 1 a fin 
U191, 124, Z22, 4i, 08, 07, 142, 0U1 


1 on 

izy 


n 1 q A fi *7 n 1 Qn 
Ul60, 150, llS, 08, 4g, O3, 1 2, »4, 111, 0U1 


TO 

( y 


n 1 A fi. fi . 1 AO 
U178, 132, Z25, 47, 06, 04, IZ3, 4Zi 


1 Qn 
lou 


n 1 Q/1 coil OQ 
Ul56, 152, llQ, og, 4l0, Ol, 06, 112, loi 


sn 
oU 


n 1 q a ccfio 11-1/1 on qp; 
Ul66, 149, Z15, 06, 48, 06, 01, yi, 111, 14i, zUi, OOl 


1 Q 1 

lol 


n 1 q d (;» 7, id. ic: 

Ul52, 159, Z16, 012, 46, 02, IX, IU4, ZOI 


Q 1 


n 1 OQ/i niniQ 00 
Ol56, 170, Z3, 04, 4i5, y2, lUi, I04, Zoi 


1 QO 

loZ 


n 1 q /i ^iniQ ok 
Ul56, 152, Z16, 013, 4l0, 15, 1U2, loi, ZOI 


oZ 


n 1 q a fi q o 1 Qn 

Ul79, 127, ^27, 04, 46, O4, 02, yi, IZ5, OUl 


1 QQ 

loo 


n 1 O Q A 01 
Ul48, 169, Z12, 02, 4l6, 98, zll 


OO 


n 1 Q/1 PifiQOIOIQ Qn 
U179, 124, Z26, 04, 4io, 02, 04, 02, ^2, Izi, loi, 0U1 


1 Q/1 

lo4 


n 1 . Q fi O. KA 
Ul88, 134, 020, 03, 9io, o4i 


Q I 

o4 


n 1 q a 1 q in iq op; 

Ul65, 149, Z14, 06, 4io, /6, 01, 11*2, I02, ZOl 


1 Q£. 

loo 


n 1 Q /1 fi 

Ul66, 144, Z20, 03, 4l2, OIO, OOl 


Q " 

OO 


n 1 O Q/1 P.Q1/1 QO 
Ul60, 156, ^16, 04, 4io, 04, Ol, 144, OZi 


1 Qfi 
loO 


n 1 OQ/1 7 in 10 
Uigi, I30, Z3, ^3, 4i2, (is, lUi, 40i 


of) 


n 1 - a k q in 1 fi Q7 

Ul90, llO, ^30, 4i6, 03, y2, 11*2, 102, O/l 


1 Q7 
lO ( 


n 1 Q/if;7ino^ 

Ul54, 151, ^26, 08, 46, 02, IX, IU4, ZOI 


1 


n 10 A c 1 C7 

U200, 19, Z16, 424, 02, I04, Ofl 


1 QQ 

loo 


A 1 O Q . A fi_ Q 07 
Ul54, 151, Z24, 014, 4i, O5, y6, Zfl 


00 

00 


O 1 O Q A 7 Q 1 1 OQ 
Ul76, 128, Z16, Ol4, 4i2, 11, 04, 114, ZOi 


1 Qn 

ioy 


n 1 q £ fiio Qn 
Ul83, ll2, Z31, 6X0, OIO, 06, lZ3, 0U1 


WO 

oy 


n 1 A . K fi fi- 1 A QO 
Ui74, 130, ^32, 44, 02, 06, 05, 142, 0Z4 


1 /in 
14U 


n 1 O Q/lfiOlO 07 

Ul60, 136, ^34, og, 48, O4, y2, IZ2, Zli 


90 


O175, I24, 233, 34, 4io, 62, 74, 81, I62, 34 1 


141 


O212, li, 3i4, 628, 45i 


91 


O168, I28, 244, 3i, 42, 64, 72, 82, 124, 27i 


142 


Oi84, I43, 62s, 45i 


92 


O175, I27, 231, 34, 48, 62, 81, 9i, 106, 34i 


143 


O179, I14, 235, 3i5, 7s, 88, lOi, 32i 


93 


O170, I33, 226, 3g, 44, 52, 66, 7i, 9i, 122, 15i, 27i 


144 


O172, lg, 256, 36, 64, 8s, 29i 


94 


O182, I20, 226, 38, 4io, 52, 83, 10l, 132, I61, 34i 


145 


O188, I37, 32, 628, 45i 


95 


0i64, I41, 228, 36, 44, 54, 62, 72, H2, 142, 29i 


146 


Oi64, I21, 256, 32, 64, 88, 29l 


96 


0i67, I40, 223, 37, 45, 55, 7i, 84, H2, 14i, 29i 







